<!-- This comment will put IE 6, 7 and 8 in quirks mode -->
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>dinic: Fichero Fuente network.h</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javaScript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body onload='searchBox.OnSelectItem(0);'>
<!-- Generado por Doxygen 1.6.3 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'Buscar');
--></script>
<div class="navigation" id="top">
  <div class="tabs">
    <ul>
      <li><a href="index.html"><span>Página&nbsp;principal</span></a></li>
      <li><a href="annotated.html"><span>Estructuras&nbsp;de&nbsp;Datos</span></a></li>
      <li class="current"><a href="files.html"><span>Archivos</span></a></li>
      <li>
        <div id="MSearchBox" class="MSearchBoxInactive">
        <img id="MSearchSelect" src="search/search.png"
             onmouseover="return searchBox.OnSearchSelectShow()"
             onmouseout="return searchBox.OnSearchSelectHide()"
             alt=""/>
        <input type="text" id="MSearchField" value="Buscar" accesskey="S"
             onfocus="searchBox.OnSearchFieldFocus(true)" 
             onblur="searchBox.OnSearchFieldFocus(false)" 
             onkeyup="searchBox.OnSearchFieldChange(event)"/>
        <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
        </div>
      </li>
    </ul>
  </div>
  <div class="tabs">
    <ul>
      <li><a href="files.html"><span>Lista&nbsp;de&nbsp;archivos</span></a></li>
      <li><a href="globals.html"><span>Globales</span></a></li>
    </ul>
  </div>
<h1>network.h</h1><a href="network_8h.html">Ir a la documentación de este archivo.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 
<a name="l00005"></a>00005 <span class="preprocessor">#ifndef NETWORK_H</span>
<a name="l00006"></a>00006 <span class="preprocessor"></span><span class="preprocessor">#define NETWORK_H</span>
<a name="l00007"></a>00007 <span class="preprocessor"></span>
<a name="l00008"></a>00008 <span class="preprocessor">#include &quot;<a class="code" href="node_8h.html" title="&amp;lt; Estructura y funciones del nodo &amp;gt;">node.h</a>&quot;</span>
<a name="l00009"></a>00009 <span class="preprocessor">#include &quot;<a class="code" href="constants_8h.html" title="&amp;lt; Constantes usadas por los otros modulos &amp;gt;">constants.h</a>&quot;</span>
<a name="l00010"></a>00010 
<a name="l00015"></a><a class="code" href="network_8h.html#addbbab3d5accd36296eb31c4cf6c60e8">00015</a> <span class="keyword">typedef</span> <span class="keyword">struct </span><a class="code" href="structs__network.html" title="Esta estructura representa un network.">s_network</a> *<a class="code" href="structs__network.html" title="Esta estructura representa un network.">network</a>;
<a name="l00016"></a>00016 
<a name="l00021"></a>00021 network <a class="code" href="network_8c.html#a97c96bf40a819b157ef8b31fececf37c" title="Crea un network.">network_create</a>(<span class="keywordtype">void</span>);
<a name="l00022"></a>00022 
<a name="l00033"></a>00033 <span class="keywordtype">void</span> <a class="code" href="network_8c.html#aea520777368475fc907f17ffa04fad20" title="Creador del network.">network_add</a>(network n, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> from, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> to, 
<a name="l00034"></a>00034                     <span class="keywordtype">unsigned</span>  <span class="keywordtype">int</span> cap, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> flow);
<a name="l00035"></a>00035 
<a name="l00043"></a>00043 <a class="code" href="structs__node.html" title="Esta estructura representa un nodo.">node</a> <a class="code" href="network_8c.html#a2b3eb1780fd3a3bb2e8bc4ce0d2b2111" title="Busca y devuelve un nodo del network.">network_find</a>(network n, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> name);
<a name="l00044"></a>00044 
<a name="l00050"></a>00050 <span class="keywordtype">void</span> <a class="code" href="network_8c.html#a1d0a12cd9f951144f131dc6894830e3f" title="Destructor del network.">network_destroy</a>(network n);
<a name="l00051"></a>00051 
<a name="l00058"></a>00058 network <a class="code" href="network_8c.html#ad7d6d9c8dc50e53db53a6ef90f6cfc47" title="Crea un network auxiliar.">network_helper_create</a>(network n);
<a name="l00059"></a>00059 
<a name="l00071"></a>00071 <span class="keywordtype">void</span> <a class="code" href="network_8c.html#ab2372efbda2c5190b59830c542664486" title="Creador del network.">network_helper_add</a>(network n, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> from, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> to, 
<a name="l00072"></a>00072                         <span class="keywordtype">unsigned</span>  <span class="keywordtype">int</span> cap, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> flow, 
<a name="l00073"></a>00073                             <span class="keywordtype">bool</span> backward);
<a name="l00074"></a>00074 
<a name="l00081"></a>00081 <span class="keywordtype">bool</span> <a class="code" href="network_8c.html#a44e1046474cc7dc6b61b8cdbe69e3987" title="Indica si hay un camino en el network hasta t.">network_path_exists</a>(network n);
<a name="l00082"></a>00082 
<a name="l00089"></a>00089 <span class="keywordtype">void</span> <a class="code" href="network_8c.html#a70c878ee2e5d2444becc67d5387670a5" title="Imprime el corte en un network auxiliar en el archivo &amp;quot;cut.txt&amp;quot;.">network_cut_calculate</a>(network n);
<a name="l00090"></a>00090 
<a name="l00096"></a>00096 <span class="keywordtype">void</span> <a class="code" href="network_8c.html#a65764acdf437b05dd7114a8c8a18ecb1" title="Imprime el flujo total en el archivo &amp;quot;flow.txt&amp;quot;.">network_flow_calculate</a>(network n);
<a name="l00097"></a>00097 
<a name="l00109"></a>00109 <span class="keywordtype">void</span> <a class="code" href="network_8c.html#a6a370f298d1f6643f4e389cbd42dc684" title="Incrementa el flujo de las aristas que estan en path en una cantidad min_flow para...">network_increase_flow</a>(<a class="code" href="structplist__s.html">plist_t</a> path, network n, 
<a name="l00110"></a>00110                             <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> min_flow);
<a name="l00111"></a>00111 
<a name="l00119"></a>00119 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="network_8c.html#a7725b0bfc7daf898e7910cfc9574dcc6" title="Calcula el flujo máximo, es decir la sumatoria de los flujos que salen de s.">network_max_flow_calculate</a>(network n);
<a name="l00120"></a>00120 
<a name="l00130"></a>00130 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="network_8c.html#a4770455eb72b3cbb6843ac24eae0371d" title="Incrementa el flujo de las aristas que estan en path.">network_helper_increase_flow</a>(<a class="code" href="structplist__s.html">plist_t</a> path, network n);
<a name="l00131"></a>00131 
<a name="l00132"></a>00132 
<a name="l00133"></a>00133 <span class="preprocessor">#endif</span>
</pre></div></div>
<!--- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&nbsp;</span>Todo</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&nbsp;</span>Estructuras de Datos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&nbsp;</span>Archivos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&nbsp;</span>Funciones</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&nbsp;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&nbsp;</span>Tipos definidos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&nbsp;</span>Definiciones</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<hr class="footer"/><address style="text-align: right;"><small>Generado el Mon Jun 6 20:15:28 2011 para dinic por&nbsp;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.3 </small></address>
</body>
</html>
